VIDEO COMPUTER SYSTEM" 


FE LETE 
7] im oe Ñ 


4 


Rae À 
PAT, 
FAR dé Ee 2. ah f 


GAM0183 Game Programming 


Lectures 15 and 16 


Issues and problems WINES 
rule-based, interactive fiction (INFORM 7). 
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Lack of a complete specification. 


e Interactive fiction games are rarely specified completely at 
the start of a project, so traditional verification techniques 
normally used in software development do not apply. 

— Does the software meets it specifications? 
e What exactly are the specifications? 
e Would you write a Use Case for every gameplay that resulted in 
ending a game in victory or death at the start of a project? 

e Trying to specify completely an interactive fiction game at 
the start of a project can hinder creativity: instead, it is 
more productive to take an iterative or prototyping 
approach to game development. 

— Storyboards are, of course, useful as a visual means of thinking 
and planning, but they are usually not complete specifications. 


<Airport> Adventure 


http://www.dresden-airport.de/en/index.html 
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The development and runtime environment assumption. 


e Unless there is a good reason not to, the game 
developer assumes that the development 


environment works correctly e.g. that source text 
written in INFORM 7 when compiled successfully is 
correctly compiled and that the released zblorb file 
executes correctly in an interactive fiction player. 


But nothing is perfect: 


25.5. What was new in build 5G67 (November 2007) 
Fixed an intermittent crash in the 17 application, where 


it would stop with a dialog complaining about a "pure 
virtual function call". Thanks to Maryam Gousheh- 
Forgeot for helping track this problem down. 


The development and runtime environment assumption. 


Typed commands “Try phrases 


Can we see ortouch things? 


ue dde de de de de ie de de ce ee CTT 


Success! 


Stop here if trying“silently” 


We assume that all the built-in rulebooks work correctly. 
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Is it possible to compile and play a nonsense game, with only one 
room and no objects, which has no ‘end the game in victory’ or 
‘end the game in death’? Yes. 


Hall is room. 


Hall 

>n 

You can't go that way. 
>S 

You can't go that way. 
>up 

You can't go that way. 
>down 


You can't go that way. 

>in 

You can't go that way. 

>out 

But you aren't in anything at the moment. 
>I 

You are carrying nothing. 


hlutlaus 


Games can be played for fun alone: 

a player does not need to experience 
winning, or experience another playing 
losing, to enjoy playing a game. 


Game players can be neutral, like the 
referees of a match between two teams. 


The story by itself can make the game fun 
to play. 


Is it possible to compile and play a game which has an ‘end the 
game in victory’ without an ‘end the game in death’? Yes 


Hall is room. 

The blue bird is in the Hall. 
Instead of taking the blue bird: 
end the game in victory. 


Hall 
You can see a blue bird here. 
>take the blue bird 

*** You have won *** 


A player does not need to experience 
losing, or experience another playing 
losing, to enjoy playing a game. 


Is it possible to compile and play a game which has an ‘end the 
game in death’ without an ‘end the game in victory’ ? Yes 


Hall is room. 

The blue bird is in the Hall. 
Instead of taking the blue bird: 
end the game in death. 


Hall 
You can see a blue bird here. 
>take the blue bird 

*** You have died *** 


A player does not need to experience 
winning, or experience another playing 
winning, to enjoy playing a game. 


Default winning and losing... 


e |f there is only an explicit winning condition, then 
by default you are losing until you win. 


— |f you gave up playing such a game after 2 hours 
without winning, then you may feel you have lost 
even though the game does not tell you so. 

e “| gave up trying to win.” 
e |f there is only an explicit losing condition, then 
by default you are winning until you lose. 


— |f you played such a game for 2 hours without losing, 
then you may feel you have won even though the 
game does not tell you so. 

e “| survived for 2 hours.” 


consistent/motsagnalaus 
complete/heill 


Source: TA Nguyen, WA Perkins, TJ Laffey, and D Pecora, 
Knowledge Base Verification, Al Magazine, Volume 8, Number 2, 
1987, pp 69-75. OAAAI 


Source: Tepandi, J. (1997) Quality Assurance of Knowledge-based 
Systems, Engineering Applications of Artificial Intelligence, Volume 
10, Number 3, June 1997, pp. 231-242 


In artificial intelligence, people have researched over many years the 
problem of consistency and completeness of a knowledge-based 
system that is rule-based. 


Examples from Nguyen et al., are given, then INFORM 7 examples 
are presented. 


consistency a an nd e completeness 


Checking for Consistency 


Redundant Rules, neuyenetal 


e “Two rules are redundant if they succeed in the 
same situation and have the same conclusions.” 


?X has a hoarse cough, AND 
?X has difficulty breathing 
type-of-disease of ?X is 


CROUP 


?¥ has difficulty breathing, 
AND 

?¥ has a hoarse cough 
type-of-disease of ?Y is 
CROUP 


croup/barkahosti 
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[A kind of value allows for more than just two choices.] 

Cough is a kind of value. The coughs are normal cough and hoarse cough. 
Breathing is a kind of value. The breathings are normal breathing and 
difficult breathing. 

Type-of-disease is a kind of value. The type-of-diseases are disease free, 
croup and bronchitis. 


A person has a cough. 
A person has a breathing. 
A person has a type-of-disease. 


The cough of a person is usually normal cough. 
The breathing of a person is usually a normal breathing. 
The type-of-disease of a person is usually disease free. 


Child is a person. The Child is in the Hall. 


When play begins: 
change the cough of the Child to a hoarse cough; 
change the breathing of the Child to difficult breathing. 
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Mr Smith is a man. 
Mr Smith is in the Hall. 


[non-redundant rules] 

Instead of examining a person: 

If the cough of the noun is a hoarse cough and the breathing of the noun is 
difficult breathing 

begin; 

change the type-of-disease of the noun to croup; 

say "|noun| has croup"; 

end if; 

If the breathing of the noun is a normal breathing and the cough of the noun 
is a normal cough 

begin; 

change the type-of-disease of the noun to disease free; 

say "[noun] appears well"; 

end if. 


non-redundant IF...THEN... rules 
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Hall 

You can see a blue bird, Child and Mr Smith here. 
>examine Mr Smith 

Mr Smith appears well 


>examine the Child 
Child has croup 
> 


n-redundant IF... THEN... rules 
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[redundant rules] 

Instead of examining a person: 

If the cough of the noun is a hoarse cough and the breathing of the noun is 
difficult breathing 

begin; 

change the type-of-disease of the noun to croup; 

say "[noun] has croup"; 


end if; 

If the breathing of the noun is difficult breathing and the cough of the noun 
is a hoarse cough 

begin; 

change the type-of-disease of the noun to croup; 

say "[noun] has croup"; 

end if. 


redundant IF...THEN... rules 
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Checking for Consistency 
Redundant Ru les, INFORM 7 


Hall 

You can see a blue bird, Child and Mr Smith here. 
>examine Mr Smith 

>examine the Child 


Child has croupChild has croup 
> 


e The redundant second rule is not reported at 
compile time. 


e The redundancy becomes visible at run-time. 


Checking for Consistency 


Conflicting Rules, nguyen et at 


e “Two rules are conflicting if they succeed in the 
same situation but with conflicting conclusions.” 


IF ?X has a hoarse cough, AND 
?X has difficulty breathing 

THEN type-of-disease of ?X is 
CROUP 

IF ?X% has a hoarse cough, AND 
?X has difficulty breathing 

THEN type-of-disease of ?X is 
BRONCHITIS 
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[conflicting rules] 

Instead of examining a person: 

If the cough of the noun is a hoarse cough and the breathing of the noun is 
difficult breathing 

begin; 

change the type-of-disease of the noun to croup; 

say "[noun] has croup"; 


end if; 

If the cough of the noun is a hoarse cough and the breathing of the noun is 
difficult breathing 

begin; 

change the type-of-disease of the noun to bronchitis; 

say "[noun] has bronchitis"; 

end if. 


les 


conflicting IF...THEN... ru 
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Checking for Consistency 


Conflicting Rules, mroru7 


Hall 
You can see a blue bird, Child and Mr Smith here. 


>examine Mr Smith 

>examine the Child 

Child has croupChild has bronchitis 
> 


play 


e The conflicting rules are not reported at 
compile time. 


e The conflict becomes visible at run-time. 


Checking for Consistency 


Su bsumed Rules, Nguyen et al. 


e “One rule is subsumed by another if the two rules have 
the same conclusions, but one contains additional 
constraints on the situations in which it will succeed.” 


IF ?X has flat pink spots on his 
skin, AND 
?X has a fever 

THEN type-of-disease of ?X is 


MEASLES 
IF ?X has flat pink spots on his 
skin 
THEN type-of-disease of ?X is 
MEASLES 


Rule 1 is subsumed by rule 2. 
Rule 2 says it does not matter if the 
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Disease-type is a kind of value. The disease-types are no measles and 
measles. 

Skin-type is a kind of value. The skin-types are no spots and flat pink spots. 
Symptom-type is a kind of value. The symptom-types are no fever and fever. 


A person has a disease-type. 
A person has a skin-type. 
A person has a symptom-type. 


The disease-type of a person is usually no measles. 
The skin-type of a person is usually no spots. 
The symptom-type of a person is usually no fever. 


When play begins: 
change the skin-type of Mr Smith to flat pink spots; 
change the symptom-type of Mr Smith to fever. 


[subsumed rules] 

Instead of asking a person about something: 

If the skin-type of the noun is flat pink spots and the symptom-type of the 
noun is fever 

begin; 

change the disease-type of the noun to measles; 


say "[noun] has measles"; 

end if; 

If the skin-type of the noun is flat pink spots 
begin; 

change the disease-type of the noun to measles; 
say "[noun] has measles"; 

end if. 


subsumed rules 
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Checking for Consistency 


Subsumed Rules, ineorm7 


Hall 
You can see a blue bird, Child and Mr Smith here. 


>examine Mr Smith 

>ask Mr smith about his health 

Mr Smith has measlesMr Smith has measles 
> 


play 


e The subsumed rules are not reported at compile time. 
e The subsumed rules become visible at run-time. 


e Inthe context of a medical diagnosis, perhaps rule 1 is 
actually a better rule, so rule 2 would be removed. 


Checking for Consistency 


Unnecessary IF Conditions, neuvenet al. 


e “Two rules contain unnecessary IF conditions if the rules 
have the same conclusions, an IF condition in one rule is 
in conflict with an IF condition in the other rule, and all 
other IF conditions in the two rules are equivalent.” 


IF ?X has flat pink spots on his 
skin, AND 
?X has a fever 

THEN type-of-disease of ?X is 
MEASLES 


IF ?X has flat pink spots on his 
skin 
?X does not have a fever 
THEN type-of-disease of ?X is 
MEASLES 
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[unnecessary IF conditions] 

Instead of waking a person: 

If the skin-type of the noun is flat pink spots and the symptom-type of the 
noun is fever 

begin; 

change the disease-type of the noun to measles; 

say "[noun] has measles"; 


end if; 

If the skin-type of the noun is flat pink spots and the symptom-type of the 
noun is no fever 

begin; 

change the disease-type of the noun to measles; 

say "[noun] has measles"; 

end if. 
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Checking for Consistency 


Unnecessary IF Conditions, inrorm7 


Hall 
You can see a blue bird, Child and Mr Smith here. 


>wake the Child 
>wake Mr Smith 


Mr Smith has measles 
> 


play 


The unnecessary IF Conditions are not reported 
at compile time. 


e Nothing seems wrong at run-time. 


Checking for Consistency 
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Circular Rules, neuyenet at. 


e “A set of rules is circular if the chaining of these 
rules in the set forms a cycle.” 


IF 


THEN 
IF 


THEN 


THEN 


temperature of ?X > 100 (in 
Fahrenheit) 

2X has a fever 

?X has a fever, AND 

?X has flat pink spots on his 
skin 

type-of-disease of ?X is 
MEASLES 

type-of-disease of ?X is 
MEASLES 

temperature of ?X > 100 {in 
Fahrenheit} 
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Checking for Consistency 


Circular Rules, INFORM 7 


Mr Smith has a number called the temperature. 
The temperature of Mr Smith is usually 98. 


When play begins: 
change the temperature of Mr Smith to 101. 


Instead of examining Mr Smith: 

If the temperature of Mr Smith > 100 

begin; 

change the symptom-type of Mr Smith to fever; 
end if; 

If the symptom-type of Mr Smith is fever 

begin; 

change the disease-type of Mr Smith to measles; 
end if; 

If the disease-type of Mr Smith is measles 
begin; 

change the temperature of Mr Smith to 101; 

end if. In INFORM 7 there is no infinite loop. 


Checking for Completeness 


Unreferenced Attribute Values, neuyenetal. 


e “Unreferenced attribute values occur when 
some values in the set of possible values of 
an object’s attribute are not covered by any 
rule’s IF conditions.” 


Checking for Completeness 


Unreferenced Attribute Values, inrorm7 


Mood is a kind of value. The moods are elated, happy, depressed, sad, and calm. 
A person has a mood. A person is usually calm. 


Instead of attacking Mr Smith: 
If the mood of Mr Smith is calm, 
say "No point. He seems calm and no longer aggressive." 


e The values elated, happy, depressed, and sad are 
never used. 


e The unused values are not reported at compile-time. 


e Unused values often simply indicate that the game is 
still under development. 


Checking for Completeness 


Illegal Attribute Values, neuyen et at. 


e “An illegal attribute value occurs when a rule refers to 
an attribute value that is notin the set of legal 
values. This error is often caused by a spelling 
mistake.” 


e ifthe attribute TEMPERATURE has a set of legal values 
[high, normal, low], then the following examples 
represent use of illegal attribute values. 


IF temperature of ?X is very high... or 
.. THEN temperature of 7X is medium 


Checking for Completeness 


Illegal Attribute Values, inrorm7 


Mood is a kind of value. The moods are elated, happy, depressed, sad, and calm. 
A person has a mood. A person is usually calm. 


[generates a compile-time error] 

Instead of attacking Mr Smith: 

If the mood of Mr Smith is very calm, 

say "No point. He seems calm and no longer aggressive." 


e The use of very calm instead of calm simply generates a 
compile-time error. 


e Perhaps the set of values for mood should include very 
calm. 
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Checking for Completeness 


Unreachable Conclusions, nguyen et al. 


e “In a goal-driven production system, the conclusion 
of a rule should either match a goal or match an IF 
condition of another rule (in the same rule set). If 
there are no matches for the conclusion, it is 
unreachable.” 


e If ?X has a fever does not appear in the IF part of any 
rule and is not part of the goal, then there is an 
unreachable conclusion. 


IF temperature of 7X > 100 (in 
Fahrenheit] 
THEN ?X has a fever 


Checking for Completeness 


Unreachable Conclusions, inrorm7 


e Interactive fictions allow red herrings. 

— À player can try out various actions that can lead to 
intermediate states that are not a goal state and which are not 
needed by the gameplay leading to a goal state. 

— For example: Mr Smith having a fever neither ends the game in 
victory or ends the game in death. That Mr Smith has a fever is 
not a condition for solving the remaining puzzles. The player, 
however, might think that finding and giving Mr Smith medicine 
from a medicine cabinet is a puzzle. 


e Intelligent programs providing advice in critical situations, 
however, should not have chains of reasoning that lead 
nowhere. 


“The system appears to have hung, but | really need to get 
advice on whether the leg should be amputated or not.” 


Rule specificity in INFORM 7 


INFORM 7 Chapter 18 Rulebooks 


e At the level of rulebooks, the more specific rule 
takes precedence. 


Ms Jones is a person. Ms Jones is in the Hall. 


Instead of kissing a person: 
say "You decide to shake their hand instead". 


Instead of kissing Ms Jones: 
say "You decide to wait until later." 


Hall 


You can see a blue bird, Child, Mr Smith and Ms Jones here. 
>kiss Ms Jones 
You decide to wait until later. 


play 
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Rule specificity in INFORM 7 


INFORM 7 Chapter 18 Rulebooks 


e At the level of rulebooks, when specific rules 
have equal precedence, the first is used. 


Instead of kissing a person: 
say "You decide to shake their hand instead". 


Instead of kissing Ms Jones: 
say "You decided to wait until tommorrow." 


Wa 


conflicting rules” 


Instead of kissing Ms Jones: 
say "You decide to wait until later." 


Hall 


You can see a blue bird, Child, Mr Smith and Ms Jones here. 
>kiss Ms Jones 
You decided to wait until tommorrow. 


play 
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Rule specificity in INFORM 7 


INFORM 7 Chapter 18 Rulebooks 
e Law Il 


— À rule with a when/while restriction beats one 
without. 


e Law Ill.3.1 


— “putting something in the wooden box” beats 
“putting something in a container” 


e Law Ill.3.2 


— “taking a container which is on a supporter” beats 
“taking a container” 


There are many laws. 


